A Central Limit Theorem for Almost Local Additive Tree Functionals
نویسندگان
چکیده
منابع مشابه
The Local Limit Theorem: A Historical Perspective
The local limit theorem describes how the density of a sum of random variables follows the normal curve. However the local limit theorem is often seen as a curiosity of no particular importance when compared with the central limit theorem. Nevertheless the local limit theorem came first and is in fact associated with the foundation of probability theory by Blaise Pascal and Pierre de Fer...
متن کاملCentral Limit Theorems for Additive Tree Parameters
We call a tree parameter additive if it can be determined recursively as the sum of the parameter values of all branches, plus a certain toll function. In this paper, we prove central limit theorems for very general toll functions, provided that they are bounded and small on average. Simply generated families of trees are considered as well as Pólya trees, recursive trees and binary search tree...
متن کاملCentral Limit Theorem and Almost Sure Central Limit Theorem for the Product of Some Partial Sums
Let (Xn)n≥1 be a sequence of independent identically distributed (i.i.d.) positive random variables (r.v.). Recently there have been several studies to the products of partial sums. It is well known that the products of i.i.d. positive, square integrable random variables are asymptotically log-normal. This fact is an immediate consequence of the classical central limit theorem (CLT). This point...
متن کاملAlmost Sure Central Limit Theorem for a Nonstationary Gaussian Sequence
Let {Xn; n ≥ 1} be a standardized non-stationary Gaussian sequence, and let denote Sn ∑n k 1 Xk , σn √ Var Sn . Under some additional condition, let the constants {uni; 1 ≤ i ≤ n, n ≥ 1} satisfy ∑n i 1 1−Φ uni → τ as n → ∞ for some τ ≥ 0 and min1≤i≤n uni ≥ c logn , for some c > 0, then, we have limn→∞ 1/ logn ∑n k 1 1/k I{∩i 1 Xi ≤ uki , Sk/σk ≤ x} e−τΦ x almost surely for any x ∈ R, where I A ...
متن کاملAlmost Sure Central Limit Theorem for Strictly Stationary Processes
On any aperiodic measure preserving system, there exists a square integrable function such that the associated stationary process satifies the Almost Sure Central Limit Theorem. Introduction The Almost Sure Central Limit Theorem (ASCLT), first formulated by Lévy in [9], has been studied by various authors at the end of the eighties ([6], [3], [10], [8]). This theorem gives conditions under whic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2019
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-019-00622-4